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Abstract 

It is not difficult to find an asymptotic formula for the number of pairs of positive 

^^ ■ integers x,y < H such that x 2 + y 2 + 1 is squarefree. In the present paper we 

improve the estimate for the error term in this formula using the properties of 

certain exponential sums. A.Weils's estimate for the Kloosterman sum plays the 

d ■ major role in our analysis. 
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m : 

J£j : 1 Notations 

p; 

Let if be a sufficiently large positive number. By the letters k, m, n we denote integers 
and by d, r, I, h, q, x, y — positive integers. The letters t and D denote real numbers and 
the letter p is reserved for primes. By e we denote an arbitrary small positive number, 
not necessarily the same in different occurrences. This convention allows us to write 
g £ logg <^C q £ , for example. If it is not explicitly stated the opposite, the constants in the 
Vinogradov and Landau symbols are absolute or depend on e. 

We denote by fi(n) the Mobius function and by r{n) the number of positive divisors of 
n. We write (ni, . . . , n&) for the greatest common divisor of n\, . . . , n^. As usual [t] and 
{£} denote the integer part, respectively, the fractional part of t. We put pit) — | — {£} 
and let ||t|| be the distance from t to the nearest integer. Further e(t) = exp(2nit) and 
e q (t) = e(t/q). For any q and k such that (q, k) = 1 we denote by (k) the inverse of k 
modulo q. If the value of the modulus is clear form the context then we write for simplicity 
k. For any odd q we denote by ( - ) the Jacobi symbol. By □ we mark an end of a proof 
or its absence. 



% 



In this paper we use the properties of the Gauss sum and the Kloosterman sum. They 
are defined by 

G(q;n,m) = 2_. e q {nx 2 + mx) ) G(q;n) = G(q;n,0) (1) 

l<x<q 

and, respectively, by 

K(q; n, m) = 2_, e <? ( nx + mx ) ■ (2) 

l<x<q 
(x,q)=l 

2 Introduction and statement of the result 

Suppose that f(t\, . . . , t r ) is a polynomial with integer coefficients and denote by Sf(H) 
the number of r-tuples of positive integers ni, . . . , n r < H such that f(ni, . . . , n r ) is 
squarefree. The problem is to evaluate Sf(H) when H is large. A lot of articles are 
devoted to problems of this type. We point out the papers of Estermann JTJ, Filaseta [3], 
Greaves [1], Heath-Brown [5J, Hooley [7], [8], (see also the book |6J, Chapter 4) and 
Poonen [TTI . but many other similar results can be found in literature. 



In certain cases one can obtain an asymptotic formula for Sf(H). For example Ester- 
mann pQ proved that 



J2 V 2 (* 2 + 1) = coH + O (tf § +£ ) 



Kx<H 



where Cq > is a constant. We should mention that using his "square sieve" Heath- 
Brown's [5] considered Sf(H) for the polynomial f(t) = t(t + 1) and found an asymptotic 
formula with error term 0(ifTT +e ). 

In the present paper we consider Sf(H) for the polynomial f(ti, £2) —tf+t^ + l- We 
write for simplicity 

S(H)= J2 A<V + </ 2 + l) 

l<x,y<H 

and denote 

X(q; n, m) = 2_. e g ( nx + m n) 1 (3) 

x,y: (O 

where the summation is taken over the integers x, y satisfying the conditions 

1 < x, y < q, x 2 + y 2 + 1 = (mod q). (4) 



We denote also 

A(g) = A(g;0,0). (5) 

Our result is the following 
Theorem. For the sum S(H) we have 

S{H) =cH 2 + (h! +£ ) , (6) 

where 

«-n(i-*P)- 

p 

We note that if we apply simplest elementary methods only then we will find an asymp- 
totic formula for S(H) with an error term 0(H a +e ). Our better result is a consequence 
of the estimate for A(g; n, m) established in Lemma El which can be obtained using the 
properties of the Gauss sum and AWeil's estimate for the Kloosterman sum. 

We may apply the same method for studying Sf(H) with any quadratic polynomial / 
in two variables. (Of course trivial cases like f(ti,t 2 ) = (ti + 1 2 ) 2 have to be excluded.) 
Then the exponential sum 

\f(q;n,m) = 2_. e q (nx + my) (8) 

l<x,y<q 
f(x,y)=0 (mod q) 

naturally appears. It is closely connected with the Kloosterman sum (and in the case 
f(ti,t2) = t\t2 — 1 the sum (jSj) coincides with the Kloosterman sum), therefore we may 
use again A. Weil's estimate in order to estimate (jSJ). However we shall not consider this 
more general problem here. 

3 Lemmas 

Our first lemma includes the basic properties of the Gauss sum. The proofs are avail- 
able in Section 6 of |2] and Chapter 7 of [9|. 

Lemma 1. For the Gauss sum we have 
(i) If (q, n) = d then 

J dG(q/d; n/d, m/d) if d\m, 
I if d\m. 



(ii) If (q, In) = 1 then 

G(q;n,m) = e q (-~(4M)m 2 ^ (-) G(q;l). 

(Hi) If (q, 2) = 1 then 

G 2 (q;l) = (-l)^q. 

O 
In the next lemma we present A. Weil's estimate for the Kloosterman sum. For the 
proof we refer the reader to Chapter 1 1 of [TU] . 

Lemma 2. We have 

\K(q; n, m) | < r(q) q? (q, n, m) 5 . 

D 

Next we establish the following 

Lemma 3. If 8 \q then 

|A(g; n, m) | < 16 r 2 (q) q? (q, n, ra) 5 . (9) 

In particular we have 

X(q) « q l+£ . (10) 

Remark: An estimate of type (Q holds for any positive integer q. We impose the 
condition 8 \ q because in this case the proof is slightly simpler and because in our analysis 
only such q appear. 

Proof: First we consider the case 2 { q. It is clear that from (JTJ), ([3]) and (jlj) it follows 

\(q;n,m)= y, e q {nx + my) q~ l \, e q (h(x 2 + y 2 + 1)) 

= q" 1 2_j &q(h) G(q;h,n) G(q;h,m). 

l<h<q 

= 1~ 1 Y1 53 e q{ h ) G {(i;h,n)G{q]h,m). 

l\q l<h<q 
(M = f 



Now we apply Lemma [TJ our assumption 2 \ q and the definition ([2]) . We get 
X(q;n,m) = q \, l~ 2 /, e i( r ) G (l; r, nlq" 1 ) G (l; r, mlq^ 1 ) 

l\q l<r<l 

f|(m,n) W) =1 

= 9 Yl i~*&QA) E Q(r-I¥y(^ 2 + m 2 )/V 2 ) 

J|g l<r<l 

f|(m,n) (r,0=l 

= 9 ^ (-l^r^^M^ + m 2 )/ 2 ?- 2 )- 

f |(m,ra) 

From the last formula and Lemma |2] we find that if 2 { q then 

|A(g;n, ra)| < q V^ r(/) Z~2 < qr{q) Y^ 9~ 5 r 2 <r 2 (q) q^(q,n,m)2 . (11) 

!|q r\(q,n,m) 

f|(m,n) 

Next we note that the function A(g;n, m) possesses a multiplicative property. More 
precisely, one can establish that if (91,92) = 1 then 

A(9i9 2 ;n,m) = A Ui;n(92) gi ,m(92) g J A \q2\n{q 1 ) q ^m{q 1 )\ . (12) 

(The proof is elementary and we leave it to the reader.) Now, in the general case, we 
represent 9 = 2 h 9i, where 1\ q\ and h < 2. We apply (iTTj) . ( TT2|) and the trivial estimate 
|A(2 ft ;n,m)| < 2 2h and obtain (El). 



□ 



Finally, it is clear that ffTOj) follows directly from ([9]) 



Lemma 4. Suppose that 8 f 9 and D > 2. Then for the sums 



u= sp |A(g;ra,0)| y= y^ |A(g;n,m)| 

*—* n ^—^ nm 

Kn<D Kn,m<D 



we have 

U < q^ +£ D £ , V < 9t +£ D £ . (13) 



i+e ne T/ ^- ^,o+en£ 



Proof: From Lemma [3] it follows that 






n 

Kn<D 



say. Obviously 

£ < XM Yl ~ < 5Z r ~* lo & D< ^ ( aD Y ( 14 ) 



n 

r\q n<D r\q 

n=0 (mod r) 

and the first inequality in (TT3|) follows. To prove the second one we apply again Lemma |3] 
and use ( TT4l) to get 

i+f v^ (g,n,m)5 i ^-^ (q n)^(q ,m)a i „ i,,„, 

F<g 2+£ > ^^ — — <g2 +e > — — = g 2+ Sn < q^ +£ D £ . 

z — ' ram z — ' nrn 

l<n,m<D l<n,m<D 

D 
Lemma 5. For any D > 2 we have 

"W= £ f^ +0 « fl -<)>> < 15 > 

l<|n|<D 

where g(D,t) is a positive, infinitely many times differentiable and periodic with period 
one function oft. It can be represented as a Fourier series 



9(D,t) = ^c D (n)e(nt), 



with coefficients Cu(n) satisfying 

CD\n) <€. — — for all n, 

and 

J2 \c D {n)\<^D- A . 

|n|>D 1 + £ 

Here A > is arbitrarily large and the constant in the ^-symbol depends on A and e. 

Proof: It is well-known that p(t) can be represented in a form similar to (TT5|) . but 
with a different form of the error term — with the function min (l, (D\ \t\ \)~ ) rather than 
g(D,t). (For a proof we refer the reader to Chapter 2 of [6].) The proof of the present 
formula for p(t) is available in [I2~] . 

□ 



4 Proof of the theorem 

We use the well-known identity /i 2 (n) = J^2i n /i(cf) to write 

S(H)= J2 Kd)T{H,d 2 ), 

l<d<V2H 2 +l 

where T(H, q) is the number of pairs of positive integers x,y < H satisfying the congruence 
x 2 + y 2 + 1 = (mod q). We choose a parameter z satisfying 



VH < z< H 



(16) 



and denote by S' the contribution to S(H ) coming from the terms with z < d < \/2H 2 + 1. 
It is clear that 



T (H,d 2 )= y: 



J2 1 « H 2+£ d~ 



1<1<{2H 2 +I)d-' 2 l<x,y<H 
x 2+ y 2=ld 2 -l 



Hence we obtain S' ^C H 2+e z 1 and therefore 

S(H) = J2 M T ( H > d2 ) + ° {H^z- 1 ) . 



(17) 



Kd<2 



From this point onwards we assume that q = d 2 , where d is squarefree and d < z. 
Denote by M(H,q,x) the number of positive integers h < H satisfying h = x (mod q). 
Obviously 

M(H,q,x)=Hq- 1 + 0(l). (18) 

It is clear that 

T(H,q)= J2 M(H,q,x)M(H,q,y). (19) 

x.y: JD 



If we use (ITTj) - (TT91) and choose z = \/H then we may find an asymptotic formula for 
S(H) with an error term 0[H 2 +e ). To establish our sharper result we represent the error 
term in ffl8|) in an explicit form. First we write 



M(H,q,y) 



\H-y~ 


— 


~-y 



H ( H-y 

— + P[ 

q \ q 



(20) 



We substitute the last expression for M(H, q, y) in (JT9l and denote by T" the contribution 
to T(H,q) coming from the last term in the right-hand side of f )20|) . Next we represent 
V as 

T 1 = T" + T'", (21) 



where T" consists of the terms for which x 2 + 1 = (mod q) and T'" is the contribution 
of the other terms. We have 

T'" = - J2 M{H,q,z) J2 p (—) =0 < 22 > 

l<x<q l<y<q \ " J 

x 2 +1^0 (mod q) y 2 =—x 2 — l (mod q) 

because the last sum over y vanishes. Indeed, it does not contain terms with y — | and 
y = q. Further, for any y satisfying the congruence condition and such that 1 < y < | 
the integer q — y satisfies the same congruence and we have p ( — J + p ( ~^ q ~ v ' ) = 0. 

Consider now T". We have 

t" = - Yl M (^ *> x) y. p (—) « R£ (^ _1 + x ) • ( 23 ) 

l<x<q l<y<q \ " / 

x 2 +l=0 (mod g) 2/ 2 =0 (mod g) 

Indeed, the last sum over y equals 0(1) because, according to the above arguments, it 
reduces to a sum with at most two terms (corresponding to y — | and y — q). Further, 
the number of solutions of the congruence x 2 + 1 = (mod q) equals O (q e ) and applying 
(EEHD we obtain (El). 



From (J2U) - 023]) we get V < # e (i/g^ 1 + 1) and therefore 

T(F,g) = J2 M(H,q,x)(- + p(^y-^+0(H £ (Hq- 1 + l)). 

x,y: ® ^ ^ \ 1 / / 

We proceed with the quantity M(H, q, x) in a similar manner and we conclude that 



c,y: ® 

Now we use (131) and (El to find 
where 



T(iJ,g) = ^M + 2-T 1 (H,q) + T 2 (H,q) + 0{H £ {Hq' 1 + l)) , (24) 



T 1 (H,q)= *£ p (*-±\ (25) 

x,y:® ^ q ' 

w^Ep(t)'(t)' (26) 



Consider Ti(H, q). We apply flSJ) and Lemma \5\ with D = H to get 

T^H, q) = T[(H, q) + (T*(H, q)) , (27) 

where 

e q (n(H — x)) y^ €.q( n H) X(q; — n, 0) 



^tL ^ 2vrm ^ 27rm 

i,j/:@) l<|n|<_ff l<|n[<H 



..,.m \ " / 



From Lemma H] it follows that 



(28) 



T[(H,q)<^H £ q2. (29) 

To estimate T*(H,q) we apply (J3J) and Lemmas [31 0] and |5] and obtain 

T*(H,q)= J2 [ch(0)+ J2 c H {n)e q {n{H-x))\+0{\) 

x,y-@ \ l<|n|<H 1 + £ J 

= c H (0)X(q)+ J2 c H (n)e q (nH)X(q;-n,0) + O{l) 

l<\n\<H 1 + e 

^H^q + l + H^ 1 J2 l A ^-^°)l 

i<|n|<-ff 1+E 

«H^q + l + H £ y lX{q]nM 

^ n 

l<n<H 1 + e 

<<CH £ - l q + H £ q^. (30) 

From (ETJ), (El) and (EDI) we get 

T 1 (H,q)<^H £ - 1 q + H £ q 1 K (31) 

Consider now T 2 (H,q). We apply (|2Bj). (128"]), (|50|) and Lemmas H and EJ to get 

r a( jf,,)=j: £ M(" + ™)"K(-"*-^) +0( ( „ 

*— i, ^^ [2m) z nm 

ie,j/:@) l<[n|,|m[<ff v y 

= £ f^l% ; -,,-„] t o(r', t ^) 

^— ' {L-KiYnm V / 

l<|n|,|m|<ff v ; 

« £ |A(g;n ' m)l +# £ - 1 g + ff¥ 

/ — ' mm 

1<M>H<# 

<.H £ - l q + H £ q^. (32) 



From (|MD, flSU) and (J32J it follows that 

T(F, g) = H 2 ^- + O (H e (Hq^ + g^ + if" 1 ?)) . 
We use the above formula, f|T6|) and ffTTj) and we get 



£(#) = H 2 Y, M ^} d2) + O (H £ (H + z 2 + H- 1 -/ + FV 1 )) 



KKz 



= ciJ 2 + 0(if £ (iJ 2 z- 1 + z 2 )), 
where c = YldLi — d? — ■ (Clearly this number coincides with the product at ([7]).) It 

2 

remains to choose z = Hz and the proof of the theorem is complete 

□ 
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